PERFORMANCE OF HYBRID OpenMP/MPI PARALLEL PROGRAMMING APPLICATION OF FINITE ELEMENT METHOD
نویسنده
چکیده
In the area of parallel processing and parallel algorithms several processors are used together to execute a single application faster. There are two major programming paradigms: Shared Memory and Message Passing. Each of them fits into a specific physical model, but there are multiprocessors architectures whose mapping to one of these paradigms is not so simple. SMP clusters, for example, are built connecting some shared memory machines through an interconnection network. Applications on SMP clusters can be programmed to use message passing between all processors. However, it’s possible to achieve better performance using a hybrid model which uses multithreading with shared memory communication inside the SMP node and message passing communication between nodes. The objective of the research presented in this paper was to implement and evaluate a hybrid model of parallel programming for an engineering application in order to evaluate and compare this model with a pure message passing version. Finite element formulation of linear elasticity problems results in linear equation systems that can be solved numerically by the conjugate gradient method. This article presents some numerical simulation results of a structural analysis, where the stiffness matrix of the system is a full matrix, using a 3D parallel code with two strategies for parallelization of the conjugate gradient method. The solution is obtained without any preconditioning technique to provide a performance comparison between a hybrid and a pure version of the same application.
منابع مشابه
OpenMP / MPI Hybrid vs. Flat MPI on the Earth Simulator: Parallel Iterative Solvers for Finite Element Method
An efficient parallel iterative method for finite element method has been developed for symmetric multiprocessor (SMP) cluster architectures with vector processors such as the Earth Simulator. The method is based on a three-level hybrid parallel programming model, including message passing for inter-SMP node communication, loop directives by OpenMP for intra-SMP node parallelization and vectori...
متن کاملA Hybrid MPI-OpenMP Implementation of an Implicit Finite-Element Code on Parallel Architectures
The hybrid MPI-OpenMP model is a natural parallel programming paradigm for emerging parallel architectures that are based on symmetric multiprocessor (SMP) clusters. This paper presents a hybrid implementation adapted for an implicit finite-element code developed for groundwater transport simulations. The original code was parallel-ized for distributed memory architectures using MPI (Message Pa...
متن کاملParallel computing using MPI and OpenMP on self-configured platform, UMZHPC.
Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...
متن کاملUsing Hybrid Parallel Programming Techniques for the Computation, Assembly and Solution Stages in Finite Element Codes
The so called “hybrid parallelism paradigm”, that combines programming techniques for architectures with distributed and shared memories using MPI (Message Passing Interface) and OpenMP (Open Multi-Processing) standards, is currently adopted to exploit the growing use of multi-core computers, thus improving the efficiency of codes in such architectures (several multi-core nodes or clustered sym...
متن کاملParallel Iterative Solvers for Ill-Conditioned Problems with Reordering
1. Preconditioned Iterative Solvers with Multicoloring In the previous work [1], author developed an efficient parallel iterative solver for finite-element applications on the Earth Simulator (ES) [2] using multi-level hybrid parallel programming model with MPI and OpenMP. The method employs three-level hybrid parallel programming model for SMP cluster architectures, consisting of MPI, OpenMP a...
متن کاملDevelopment of Solid Earth Simulation Platform Sparse Approximate Inverse Preconditioner for Contact Problems using OpenMP Project Representative
The three-level hybrid parallel programming model consisting of MPI, OpenMP and vectorization with multicolor-based reordering methods provides optimum performance on SMP cluster architectures with vector processors such as the Earth Simulator (ES) for finite-element type applications. While the three-level hybrid and flat MPI parallel programming models offer similar performance, the hybrid pr...
متن کامل